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Feedback shift Register 
FIG2A 
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XOR gate x* 



data input 
{7654 32 1 0 bit order} 
1 00 1,1 1 00 data = 9C 
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FIG2B 



210 

eO = dO + d3+d4 + d5 + d6 
el = dl + d4 + d5 + d6 + d7 
e2 = d2 + d5 + d6 + d7 
e3 = d0 + d4 + d5 + d7 
e4 = d0 + dl + d3 + d4 
e5 = d0 + dl+d2 + d3+d6 
e6«dl+d2 + d3 + d4 + d7 
e7 = d2 + d3 + d4 + d5 

FIG 2C 

220 

<H) = <a + e3 + e4 + e5 
dl=e0+e3 + e4 + e5 + e6 
d2 = el+e4 + eS + e6 + e7 
d3=e3+e4 + e6 + e7 
<M = eO + e2 + e3 + e7 
d5 = e0 + el+c2 + eS 
d6 = e0 + el+c2 + e3 + e6 
<T7 = el+e2 + e3 + e4 + e7 

FIG 2D 
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results after 2 shifts 
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results after 3 shifts 
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results after 4 shifts 
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ECC - 80 



per example 
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ECC = 80 for data byte 9C 



per example 
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0+0+0+0+0 
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data byte - 9C for ECC 


= 80 
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wxyz 

byte 3 IF 7159 



databyte2 D2 



data byte 1 4 7 



disk array WXYZ 
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W X Y 
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[E] ECC = CO 
IP] 

[E] ECC = 88 




300 



dispersed codewords 
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both Y and Z drives Jail 
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Recovered Data 

IF 
D2 
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byte 87654321 0 
cdddddddd 
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Data Line 
Error 



Receiver Binary 
Symbol Error 



Data Flow »» 



Data Flow 
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Link Data In 
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Data 
Buffer 




Message Control 



"I 



Z2ft 

Data 

Buffer 
J0yt 



730 



CRC Checker 



795 



Example link Control : 
Ack* Nack* = null 
Ack Nock* ~ send next packet 
Ack'Nack = send retry packet 
Ack Nack = N. A. 
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Link Data out 
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775 



Message Control Out 



J§0 



Node Input Node Output 

Node = Processor/Memory, 
Input / Output or Router 



Ack 
:Nack 



: w, path width 
[I. 4, 8, 16 ] 



FIG 7 
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Data Flow »> «<NACK 



FIG 13 



[D] 1300 

c4sc0s s28 s24 s20 sl6 sl2 s08 s04 sOO 

c4tc0t t28 t24 t20 tl6 tl2 t08 t04 tOO 

cSscls a29 325 321 «17 gl3 s09 s05 sOl 

cStclt t29 t25 t21 tl7 tl3 t09 t05 tOl 

c6sc2s s30 s26 s22 sl8 al4 slO s06 s02 

C6tc2t t30 t26 t22 tl8 tl4 tlO t06 t02 

C73C33 s31 327 s23 sl9 315 sll s07 s03 

C7tc3t t31 t27 t23 tl9 tl5 til t07 t03 

«<ACK 



[EJ 1401 

c6uc2u u30 u26 u22 u!8 ul4 ulO u06 u02 
c6vc2v v30 v26 v22 vl8 vl4 vlO v06 v02 
c7uc3u u31 u27 u23 u!9 ul5 ull u07 u03 
c7vc3v v31 v27 v23 vl9 vl5 vll v07 v03 
C4uc0u u28 u24 u20 u!6 ul2 u08 u04 u04 
C4vc0v v28 v24 v20 vl6 vl2 v08 v04 vOO 
cSuclu u29 u25 u21 ul7 ul3 u09 u05 uOl 
cSvclv v29 v25 v21 vl7 vl3 v09 v05 vOl 

Data Flow »> «<NACK 



FIG 14 



[D] 1400 

c4scOs s28 324 320 316 sl2 s08 s04 »OQ 

c4tcOt t28 t24 t20 tl6 tl2 t08 t04 tOO 

c5scls s29 325 s21 sl7 sl3 s09 s05 sOl 

cStclt t29 t25 t21 tl7 tl3 t09 t05 tOl 

c69c2s s30 s26 s22 sl8 sl4 slO s06 s02 

c6tc2t t30 t26 t22 tl8 tl4 tlO t06 t02 

c7sc3s s31 s27 a23 sl9 sl5 sll s07 s03 

c7tc3t t31 t27 t23 tl9 tl5 til t07 t03 



«< ACK 



Begin with Byte 00 
Transmitted 

sOOtOO = 1 8h (data = ts = 81h) uOOvOO = 77h (ECC = vu = 77h) 

Received 

sOOtOO = 1 Ah (data - ts = Al h) uOOvOO = 75h (ECC = vu = 57h) 

So correction proceeds exactly as before in Figure 8 for byte 00. 

All 32 bytes are assembled and corrected then verified via the CRC checkcode comparison. 

_ . ECC Data 

Data byte 00 input in error is 1 0 1 0000 1 =A1 hex. 

TheECCfor Al isF8 1 1 1 1 1 000 = F8hex. 

ECC byte 00 input in error is 01010111= 57 hex. 

The ECC syndrome 10 10 111 1-AFhex. 

E.P. from Table i=d5&e5 00100000 = e5 and00100000=d5 

After corrections data = 81 hex. 0 1 1 1 0 1 1 1 = 77 hex. and 1 00 0000 1 = 81 hex. 

F1G14A 
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data dispersed 
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and recovery and correction 
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